Low-rank quadrature-based tensor approximation of the Galerkin projected Newton/Yukawa kernels

نویسندگان

  • Cristóbal Bertoglio
  • Boris N. Khoromskij
چکیده

Tensor-product approximation provides a convenient tool for efficient numerical treatment of high dimensional problems that arise, in particular, in electronic structure calculations in Rd. In this work we apply tensor approximation to the Galerkin representation of the Newton and Yukawa potentials for a set of tensor-product, piecewise polynomial basis functions. To construct tensor-structured representations, we make use of the well-known Gaussian transform of the potentials, and then approximate the resulting univariate integral in R by special sinc quadratures. The novelty of the approach lies on the heuristic optimisation of the quadrature parameters that allows to reduce dramatically the initial tensor-rank obtained by the standard sincquadratures. The numerical experiments show that this approach gives tensor-ranks close to the optimal in 3D computations on large spatial grids and with linear complexity in the univariate grid size. Particularly, this scheme becomes attractive for the multiple calculation of the Yukawa potential when the exponents in gaussian functions vary during the computational process.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Tensor-structured Preconditioners and Approximate Inverse of Elliptic Operators in R

In the present paper we analyse a class of tensor-structured preconditioners for the multidimensional second order elliptic operators in Rd, d ≥ 2. For equations in bounded domain the construction is based on the rank-R tensor-product approximation of the elliptic resolvent BR ≈ (L − λI)−1, where L is the sum of univariate elliptic operators. We prove the explicit estimate on the tensor rank R ...

متن کامل

Low Rank Tensor Methods in Galerkin-based Isogeometric Analysis

The global (patch-wise) geometry map, which describes the computational domain, is a new feature in isogeometric analysis. This map has a global tensor structure, inherited from the parametric spline geometry representation. The use of this global structure in the discretization of partial differential equations may be regarded as a drawback at first glance, as opposed to the purely local natur...

متن کامل

Fast and accurate tensor approximation of a multivariate convolution with linear scaling in dimension

In the present paper we present the tensor-product approximation of multidimensional convolution transform discretized via collocation-projection scheme on the uniform or composite refined grids. Examples of convolving kernels are given by the classical Newton, Slater (exponential) and Yukawa potentials, 1/‖x‖, e−λ‖x‖ and e−λ‖x‖/‖x‖ with x ∈ Rd. For piecewise constant elements on the uniform gr...

متن کامل

CAS WAVELET METHOD FOR THE NUMERICAL SOLUTION OF BOUNDARY INTEGRAL EQUATIONS WITH LOGARITHMIC SINGULAR KERNELS

In this paper, we present a computational method for solving boundary integral equations with loga-rithmic singular kernels which occur as reformulations of a boundary value problem for the Laplacian equation. Themethod is based on the use of the Galerkin method with CAS wavelets constructed on the unit interval as basis.This approach utilizes the non-uniform Gauss-Legendre quadrature rule for ...

متن کامل

Grid-based lattice summation of electrostatic potentials by low-rank tensor approximation

We introduce and study the grid-based rank-structured tensor method for fast and accurate calculation of the lattice sums of Coulomb interactions on large 3D periodicstructured compounds. The approach is based on the low-rank canonical tensor representation of the Newton kernels discretized in a computational box using fine N×N×N 3D Cartesian grid. This reduces the 3D summation to a sequence of...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Computer Physics Communications

دوره 183  شماره 

صفحات  -

تاریخ انتشار 2012